CLAIMS 



I claim: 



1. 



A method for estimating the maximum discharge power of a battery 



5 



comprismg: 



calculating a maximum discharge current of said battery based on voltage limits of 



said battery; 



calculating said maximum discharge power based on said maximum discharge 



current value. 



10 



2. 



The method of claim 1 further comprising: 



calculating a maximum discharge current of said battery based on state-of-charge 
limits of said battery; 

calculating a maximum discharge current of said battery based on current limits of 
1 5 said battery, 

wherein said maximum discharge power is calculated from a minimum value of 
discharge current chosen among said calculated maximum discharge current based on 
voltage limits, said calculated maximum discharge current based on state-of-charge limits, 
and said calculated maximum discharge current based on current Umits. 



20 



3. 



The method of claim 2 wherein said estimating of maximum discharge power 



takes into account a user-defined horizon of . 
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4. The method of claim 2 wherein 
cvirrent of said battery based on state-of-charge 
Kalman filtering method. 

5. The method of claim 4 wherein 
by said Kalman filtering method is used to find 
maximum discharge current. 

6. The method of claim 2 wherein 

n cells. 



said step of calculating maximum discharge 
limits obtains a state-of-charge by using a 

an estimate of the uncertainty value yielded 
a confidence level of said calculated 

said battery is a battery pack comprising 



7. The method of claim 6 wherein said step of calciilating maximxam discharge 
current of said battery based on state-of-charge limits calculates the current limits of each 
cell k in said battery pack using the equation 

wherein i^^^ denotes the maximum discharge current based on state-of-charge, 
Zj^ (t) denotes the cell state-of-charge at time / , z^^^ denotes the state-of-charge design 
limit, rj denotes the Coulombic efficiency factor. At denotes the time horizon and C 
denotes the cell capacity. 

8. The method of claim 7 wherein maximum discharge current of said battery 
pack based on state-of-charge limits is 
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'max ="\in^/^^^^ j. 

9. The method of claim 1 wherein said step of calculating maximum discharge 
current of said battery based on voltage limits uses a ceU model. 

10. The method of claim 9 wherein cell model is solved by a Taylor-series 
expansion. 

1 1 . The method of claim 9 wherein said ceU model is solved by using a discrete 
time-state space model. 

12. The method of claim 9 wherein said battery is a battery pack comprising n 

cells. 

13. The method of claim 12 wherein said cell model is 
V, {t + AO = OCV{z, (t + AO) -Rxi, (0 

wherein v^^ {t + At) denotes the cell voltage for cell k for the time period t units 
into the future, OCV{Zf^ (t + At)) denotes the open ceU voltage as a function of the state of 
charge for cell k for the time period / units into the future, 7? is a constant that denotes 
the cell's internal resistance, and (0 denotes the ceU current. 
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14. The method of claim 13 wherein said maximum discharge cixcrent based on 
voltage limits is obtained by solving, through Taylor-series expansion 



OCF(z,(0)-v, 



dOCV(z) 



C d(z) 



+ R 



dis 



wherein i^^^^ denotes the maximum discharge current of cell k, R^^ denotes the 



dis 



internal discharge resistance of the cell. 



dOCV{z) 



d(z) 



denotes the derivative of the open cell 



voltage with respect to the state-of-charge z , evaluated at the present state-of-charge level 



15. The method of claim 14 wherein said 



a(z) 



is computed by a table 



lookup of empirical data. 



16. The method of claim 13 wherein said cell model is solved by using a discrete 
time-state space model. 

17. The method of claim 16 wherein said discrete time-state space model is 
xjw + 1] = /(xjm], wjm]) 

wherein m denotes the discrete time sample index, Xj^[m] denotes the vector 
function of time and the state of the system, Uf^[m] denotes the input to the system and 
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includes cell current as a component, and /(■) and g(-) are functions chosen to 
model the cell dynamics. 

18. The method of claim 17 wherein said Uj^[m] inputs includes temperature. 

5 

19. The method of claim 17 wherein said inputs includes resistance. 

20. The method of claim 17 wherein said Ui^[m] inputs includes capacity. 



10 21. The method of claim 17 wherein ij^^^l^ is found by looking for that causes 

equality in 

wherein g(Xf^[m + r],i/^[/w + T]) finds the cell voltage At seconds into the future. 

15 22. The method of claim 21 wherein said equality is found by a using bisection 

search algorithm. 

23. The method of claim 17 wherein the equation 

Xf^[m + T] = AXf^[m] + BUf^[m] is linear, wherein A and B are constant matrices. 

20 

24. The method of claim 12 wherein said minimum value of discharge current is 
chosen by using the equation 
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C = n^n(/^^ , mm i^^J , min /J^]^ ' ) , wherein 

i^^ denotes said maximum discharge current based on cvirrent limits, 

mm i^l^^^^^ denotes minimum of said maximum discharge current based on state-of- 

charge limits for each cell k , 

mm i^^l^^ denotes minimum of said maximum discharge current based on voltage 
limits for each cell k . 

25. The method of claim 24 wherein said maximum discharge power is 
calculated by solving 

■"max "^d / ^ ^max*^/cV* ' 

wherein P^^ denotes the maximum discharge power, rip denotes the number of cells 
in parallel, denotes the number of cells in series, denotes said chosen discharge 
current and {t + A^) denotes voltage of cell k for the time period t units into the future. 

26. The method of claim 25 wherein P^^ is approximated to be 
".EC [0CV[z,{t)-C^^tlC)-R'"^ xC) 

wherein OCV{z^it) + i^^t I C) denotes the Open cell voltage as a function of 
the state of charge for cell k at time / , 

jdis 
'max ' 

which denotes the time horizon, and 
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C which denotes the cell capacity; and 
R which denotes the cell discharge internal resistance. 

27. The method of claim 2 wherein any said state-of-charge limits, voltage limits, 
and current Umits can be eliminated from said calculations by using positive infinity or 
negative infinity to represent said eliminated limits in said calculations. 

28. The method of claim 2 wherein any said state-of-charge limits, voltage limits, 
and current limits is dependent on temperature. 

29. The method of claim 2 wherein said calculated maximum discharge power is 
checked to ensure that it faUs within power limits of said battery. 

30. A method for estimating the minimxim charge power of a battery comprising: 
calculating a minimum charge current of said battery based on voltage limits of said 

battery; 

calculating said minimimi charge power based on said maximum discharge current 

value. 

31 . The method of claim 30 fiirther comprising: 

calculating a minimum charge current of said battery based on state-of-charge limits 
of said battery; 

calculating a minimum charge current of said battery based on current limits of said 

battery, 
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wherein said minimum charge power is calculated from a maximum value of charge 
current chosen among said calculated minimum charge current based on voltage limits, said 
calculated minimxim charge current based on state-of-charge limits, and said calculated 
minimum charge current based on current limits. 

32. The method of claim 31 wherein said estimatiag of minimimi charge power 
takes into account a user-defined horizon of . 

33. The method of claim 31 wherein said step of calculating minimum charge 
current of said battery based on state-of-charge limits obtains a state-of-charge by using a 
Kalman filtering method. 

34. The method of claim 33 wherein an estimate of the uncertainty value yielded 
by said Kalman filtering method is used to find a confidence level of said calculated 
minimum charge current. 

35. The method of claim 31 wherein said battery is a battery pack comprising 

n cells. 

36. The method of claim 35 wherein said step of calculating minimum charge 
current of said battery based on state-of-charge limits calcvdates the current limits of each 
cell k in said battery pack using the equation 

jChg,soc __ ^k(.0^ ^msK 
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wherein /^in .r'^ denotes the minimum charge current based on state-of-charge, (/) 
denotes the cell state-of-charge at time r, z^-^ denotes the state-of-charge design limit, r) 

denotes the Coulombic efficiency factor, At denotes the time horizon and C denotes the 
cell capacity. 

5 

37. The method of claim 36 wherein minimum charge current of said battery 
pack based on state-of-charge limits is 

mm ^ y min.Ar J 



10 38. The method of claim 30 wherein said step of calculating minimum charge 

current of said battery based on voltage limits uses a ceU model. 

39. The method of claim 38 wherein cell model is solved by a Taylor-series 
expansion. 

15 

40. The method of claim 38 wherein said cell model is solved by using a discrete 
time-state space model. 

41. The method of claim 38 wherein said battery is a battery pack comprising n 

20 ceUs. 



42. The method of claim 41 wherein said cell model is 
(t + At) = OCV(z^ {t + AO) -R^ik (0 
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wherein v^^ (t + At) denotes the cell voltage for ceU k for the time period t units 
into the future, OCF(z^ (t + At)) denotes the open cell voltage as a function of the state of 
charge 2^ for cell k for the time period t units into the future, is a constant that denotes 
the cell's internal resistance, and /j^ (t) denotes the cell current. 

43. The method of claim 42 wherein said minimum charge current based on 
voltage limits is obtained by solving, through Taylor-series expansion 



^ chg, volt 

min,/c 



OCV{z,(t)] 


l-v 

' max 


r]At dOCV(z) 




C diz) 



wherein i^^'^"^' denotes the minimum charge current of cell k , R'*^ denotes the 
internal charge resistance of the cell, rj denotes the Coulombic efficiency factor, 
dOCViz) 



d(z) 



denotes the derivative of the open cell voltage with respect to the state-of- 



charge z , evaluated at the present state-of-charge level Zj^ (t) . 



44. The method of claim 43 wherein said 



is computed by a table 



lookup of empirical data. 



45. The method of claim 42 wherein said cell model is solved by using a discrete 
time-state space model. 
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46. The method of claim 45 whetein said discrete time-state space model is 
Xk ['w + 1] = f(x^ [ml [m]) 

Vj'w] = g(xj/W],MJ/W]) 

wherein m denotes the discrete time sample index, denotes the vector 

function of time and the state of the system, w^[w] denotes the input to the system and 
includes cell current ik[m] as a component, and /(•) and g(0 are functions chosen to 
model the cell dynamics. 

47. The method of claim 46 wherein said Uf^[m] inputs includes temperature. 

48. The method of claim 46 wherein said inputs includes resistance. 

49. The method of claim 46 wherein said Uf^[m] inputs includes capacity. 

50. The method of claim 46 wherein i^^ll^^^ is found by looking for i^^ that causes 
equality in 

^m^=g(Xf,[m + Tlu^[m + T]) 

wherein g{Xf^ [m + T], [w + T]) finds the cell voltage At seconds into the future. 

51. The method of claim 50 wherein said equality is found by a using bisection 
search algorithm. 
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52. The method of claim 46 wherein the equation 

Xf^[m + T] = AXf^[m] + BUf^[m] is linear, wherein A and B are constant matrices. 

53. The method of claim 41 wherein said maximum value of charge current is 
chosen by using the equation 

i::^ = r^^(Ln>r^^ilr'^f'&")' therein 

^min detiotes Said minimum charge current based on current limits, 

max i^^'l""^ denotes maximum of minimum charge current based on state-of-charge 

limits for each cell k , 

max /^1f,*r ^ denotes said maximvim of minimum charge current based on voltage 
limits for each cell k . 

54. The method of claim 53 wherein said minimum charge power is calculated 
by solving 

k=\ 

wherein P^^^ denotes the minimum charge power, denotes the number of cells in 
parallel, n^, denotes the number of cells in series, i^^ denotes said calculated minimum 
charge current and Vj^ (t + At) denotes voltage of cell k for the time period t xmits into the 
future. 

55. The method of claim 54 wherein /J^|jf is approximated to be 
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*=i 

denotes the open cell voltage as a function of 
the state of charge for ceU k at time t , 

min ' 

At which denotes the time horizon, 
77, which denotes the Coulombic efficiency factor, and 
C which denotes the cell capacity; and 
R^^^ which denotes the cell charge internal resistance. 

56. The method of claim 31 wherein any said state-of-charge limits, voltage 
limits, and current limits can be eliminated from said calculations by using positive infinity or 
negative infinity to represent said eliminated limits in said calculations. 

57. The method of claim 31 wherein any said state-of-charge limits, voltage 
limits, and cvirrent limits is dependent on temperature. 

58. The method of claim 31 wherein said calculated minimum charge power is 
checked to ensure that it falls within power limits of said battery. 

59. A power estimating apparatus for estimating maximum discharge power of a 
battery comprising: 

a voltage measurement means for measuring the voltage of said battery; 
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a temperature measiirement means for measuring the temperature of said battery; 

a current measurement means for measuring the current of said battery; 

an estimator means for calculating maximum discharge power of said battery, 
wherein said estimator means uses measurements from said voltage measurement means, 
said temperature measurement means, and current measurement means and performs 
calculations to estimate maximum discharge power of said battery, said estimator means 
comprising: 

means for calculating a maximum discharge cvirrent of said battery based on voltage 
limits of said battery; 

means for calculating a maximum discharge current of said battery based on state-of- 
charge limits of said battery; 

means for calculating a maximum discharge current of said battery based on current 
limits of said battery, wherein said maximum discharge power is calcvdated from a minimum 
value of discharge current chosen among said calculated maximum discharge current based 
on voltage Umits, said calculated maximum discharge current based on state-of-charge limits, 
and said calculated maximum discharge current based on current limits. 

60. The power estimating apparatus of claim 59 wherein said estimator means 
takes into account a user-defined horizon of A/ . 

61. The power estimating apparatus of claim 59 wherein said means for 
calculating maximum discharge cvirrent of said battery based on state-of-charge limits 
obtains a state-of-charge by using a Kalman filtering method. 
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62. The power estimating apparatus of claim 61 wherein an estimate of the 
uncertainty value yielded by said Kalman filtering method is used to find a confidence level 
of said calculated maximum discharge current. 

5 63. The power estimating apparatus of claim 61 wherein said battery is a battery 

pack comprising n cells. 

64. The power estimating apparatus of claim 61 wherein said means for 
calculating maximum discharge current of said battery based on voltage limits uses a cell 

10 model. 

65. The power estimating apparatus of claim 61 wherein cell model is solved by a 
Taylor-series expansion. 

1 5 66. The power estimating apparatus of claim 61 wherein said cell model is solved 

by using a discrete time-state space model. 

67. An power estimating apparatus for estimating minimum charge power of a 
battery comprising: 

20 a voltage measurement means for measuring the voltage of said battery; 

a temperature measurement means for measuring the temperature of said battery; 
a current measurement means for measuring the current of said battery; 
an estimator means for calculating minimum charge power of said battery, wherein 
said estimator means uses measurements from said voltage measurement means, said 
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temperature measurement means, and cvurrent measurement means and performs 
calcuktions to estimate minimum charge power of said battery, said estimator means 
comprising: 

means for calcvilating a minimum charge current of said battery based on voltage 
limits of said battery; 

means for calculating a minimum charge current of said battery based on state-of- 
charge limits of said battery; 

means for calculating a minimum charge current of said battery based on current 
limits of said battery, wherein said minimum charge current power is calcvilated from a 
maximvim value of discharge current chosen among said calculated minimum charge current 
based on voltage limits, said calculated minimum charge current based on state-of-charge 
limits, and said calcvilated minimum charge current based on current limits. 

68. The power estimating apparatus of claim 67 wherein said estimator means 
takes into account a user-defined horizon of . 

69. The power estimating apparatus of claim 67 wherein said means for 
calcvilating minimum charge current of said battery based on state-of-charge limits obtains a 
state-of-charge by using a Kalman filtering method. 

70. The power estimating apparatus of claim 69 wherein an estimate of the 
uncertainty value yielded by said Kalman filtering method is used to find a confidence level 
of said calculated maximum discharge current. 



LOSANGELES 118392v2 



43 



71. The power estimating apparatus of claim 69 wherein said battery is a battery 
pack comprising n cells. 

72. The power estimating apparatus of claim 69 wherein said means for 
calculating minimum current of said battery based on voltage limits uses a cell model. 

73. The power estimating apparatus of claim 69 wherein cell model is solved by a 
Taylor-series expansion. 

74. The power estimating apparatus of claim 69 wherein said cell model is solved 
by using a discrete time-state space model. 
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